Representing roommates' preferences with symmetric utilities
نویسنده
چکیده
In the context of the stable roommates problem, it is shown that acyclicity of preferences is equivalent to the existence of symmetric utility functions, i.e. the utility of agent i when matched with j is the same as j’s utility when matched with i. © 2007 Published by Elsevier Inc. JEL classification: C78
منابع مشابه
Preference Logics for Automated Decision Making
Classical decision theory provides a normative theory for representing and reasoning with complex preferences. But straightforward application of this theory to construct automated decision making agents is difficult due to the high cost of eliciting utilities. People tend to express their preferences in qualitative terms and have troubles translating them into numeric utilities. This difficult...
متن کاملThe Shape of Incomplete Preferences
Incomplete preferences provide the epistemic foundation for models of imprecise subjective probabilities and utilities that are used in robust Bayesian analysis and in theories of bounded rationality. This paper presents a simple axiomatization of incomplete preferences and characterizes the shape of their representing sets of probabilities and utilities. Deletion of the completeness assumption...
متن کاملThe Shape of Incomplete Preferences 1
Incomplete preferences provide the epistemic foundation for models of imprecise subjective probabilities and utilities that are used in robust Bayesian analysis and in theories of bounded rationality. This paper presents a simple axiomatization of incomplete preferences and characterizes the shape of their representing sets of probabilities and utilities. Deletion of the completeness assumption...
متن کاملStable Roommates Problem with Random Preferences
Matching under preferences is a topic of great practical importance, deep mathematical structure, and elegant algorithmics [Manlove 2013; Gusfield and Irving 1989]. The most famous example is the stable marriage problem, where n men and n women compete with each other in the “marriage market.” Each man ranks all the women according to his individual preferences, and each woman does the same wit...
متن کاملNber Working Paper Series Peer Effects and Alcohol Use among College Students
This paper examines a natural experiment in which students at a large state university were randomly assigned roommates through a lottery system. We find that on average, males assigned to roommates who reported drinking in the year prior to entering college had one quarter-point lower GPA than those assigned to non-drinking roommates. The 10 percentile of their college GPA is half a point lowe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 135 شماره
صفحات -
تاریخ انتشار 2007